A Natural Family of Flag Matroids
نویسنده
چکیده
A flag matroid can be viewed as a chain of matroids linked by quotients. Flag matroids, of which relatively few interesting families have previously been known, are a particular class of Coxeter matroids. In this paper we give a family of flag matroids arising from an enumeration problem that is a generalization of the tennis ball problem. These flag matroids can also be defined in terms of lattice paths and they provide a generalization of the lattice path matroids of [Bonin et al., JCTA 104 (2003)].
منابع مشابه
CATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS
The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...
متن کاملEnergy of Graphs, Matroids and Fibonacci Numbers
The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. In this article we consider the problem whether generalized Fibonacci constants $varphi_n$ $(ngeq 2)$ can be the energy of graphs. We show that $varphi_n$ cannot be the energy of graphs. Also we prove that all natural powers of $varphi_{2n}$ cannot be the energy of a matroid.
متن کاملLagrangian Matroids: Representations of Type Bn
Coxeter matroids are combinatorial objects associated with finite Coxeter groups; they can be viewed as subsets M of the factor set W/P of a Coxeter group W by a parabolic subgroup P which satisfy a certain maximality property with respect to a family of shifted Bruhat orders on W/P . The classical matroids of matroid theory are exactly the Coxeter matroids for the symmetric group Symn (which i...
متن کاملMatroids and Geometric Invariant Theory of Torus Actions on Flag Spaces
Title of dissertation: MATROIDS AND GEOMETRIC INVARIANT THEORY OF TORUS ACTIONS ON FLAG SPACES Benjamin Howard, Doctor of Philosophy, 2006 Dissertation directed by: Professor John Millson Department of Mathematics Let λ and μ be weights of G = SL(n,C) such that λ is dominant. Let Vλ be the irreducible representation of G with highest weight λ, and let Vλ[μ] denote the μ-th weight space within V...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 21 شماره
صفحات -
تاریخ انتشار 2007